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(54) : Improved peripheral device control in data processing systems 

(57) Data processing apparatus is.despribedl com: . 
prising a processor and at least one peripheral device. 
The processor is arranged to service the peripheral 
device either in an interrupt mode in which the periph- 
eral device is serviced in response to interrupt signals 
generated by the peripheral device or in a timed mode in 
which the peripheral device is periodically polled and 
serviced if required. The apparatus has a dynamic 
switching arrangement for switching from the interrupt 
mode to the timed mode depending upon conditions 
dynamically determined within the apparatus, at least 
one of said conditions being that the rate at which the 
peripheral device generates interrupt signals exceeds a 
predefined or programmable threshold frequency. The 
rate of polling in the timed mode is less than the thresh- 
old frequency. Thus, dynamic switching between a inter- 
rupt driven mode and a timed mode is used in order to 
make more efficient use of shared system resources by 
servicing peripheral devices only periodically at times of 
high demand. 
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Description Summary of the Invention 



Field of the Invention 

[0001 ] The present invention relates generally to data 
processing apparatus comprising a processor and at 
least one peripheral device and, more particularly, to 
such apparatus in which the processor is arranged to 
service the peripheral device either in an interrupt mode 
in which the peripheral device is serviced in response to 
interrupt signals generated by the peripheral device or 
in a timed mode in which the peripheral device is period- 
ically polled and serviced if required, the apparatus hav- 
ing a switching arrangement for switching from the 
interrupt mode to the timed mode depending upon con- 
ditions dynamically determined within the apparatus, at 
least one of said conditions being that the rate at which 
the peripheral device generates interrupt signals 
exceeds a predefined or programmable threshold fre- 
quency. 

Backgroun d of the Invention 

[0002] A data processing system of the above- 
described general type is proposed in US Patent 
number 5,414,858. In the computer system described in 
that patent the latency associated with interrupt 
processing is said to be relatively high since the inter- 
rupt signals initiate operating system routines that are 
relatively time consuming. On the other hand, the 
latency associated with polling is said to be relatively 
low, since the frequency of the polling can be made rel- 
atively fast. 

[0003] In consequence, the patent proposes dynami- 
cally switching from an interrupt driven mode to a polling 
mode in order to reduce latency. 
[0004] However, the power of modern processors 
means that the latency associated with interrupt driven 
processing is sufficiently low so as not to be significant 
for some applications. Nevertheless, even in powerful 
modern computer systems, interrupt processing still 
involves a performance overhead for the computer, for 
example since data associated with the task or tasks 
the computer is performing when it receives the Inter- 
rupt need to be saved and then restored once the inter- 
rupt routine has terminated. 

[0005] The problem with the approach proposed in US 
5,414,858 is that, in at least some applications, the use 
of fast polling can also use significant processor 
resources and therefore the dynamic switching 
approach proposed would not necessarily provide any 
improvement in overall efficiency. 
[0006] The object of this invention is to provide an 
improved technique for managing the servicing of 
peripheral devices in computer systems and which miti- 
gates the above described drawback of the prior art. 



[0007] This invention provides a data processing sys- 
tem of the above described type characterised in that 

5 the rate of polling in the timed mode is less than the 
threshold frequency. In this way, the load on the proces- 
sor caused by frequent interrupts is reduced. 
[0008] Thus, dynamic switching between a interrupt 
driven mode and a timed mode is not used in order to 

10 reduce latency, but rather in order to make more effi- 
cient use of shared system resources by servicing 
peripheral devices only periodically at times of high 
demand. 

[0009] Such an approach is particularly suitable for 
is Input/Output (I/O) devices which exhibit a wide variation 
over time in the level of service they require. 
[0010] In preferred embodiments, the apparatus is 
arranged to handle, if required, a plurality of service 
events in each cycle in the timed mode. In this way, the 
20 overall number of service events handled is not 
reduced, rather the handling of the events is scheduled 
so as to make more efficient use of shared system 
resources. 

[0011] In this case, the dynamic switching arrange- 

25 ment can be arranged to switch from the timed mode to 
the interrupt mode when the number of service events 
handled within each polling cycle falls below a prede- 
fined or programmable threshold. 
[0012] In one embodiment, the dynamic switching 

30 arrangement is arranged to measure the number of 
service events within each polling cycle and to switch to 
the interrupt mode when the number of service events 
handled within each polling cycle is below a predefined 
or programmable threshold for a predefined or program- 

35 mable number of consecutive cycles. 

[0013] Similiariy, the dynamic switching arrangement 
can be arranged, when in the interrupt mode, to meas- 
ure the time interval between each interrupt and to 
switch to the timed mode when the time interval 

40 between each interrupt is below a predefined or pro- 
grammable threshold for a predefined or programmable 
number of consecutive received interrupts. 
[0014] In one application for which the above tech- 
nique is particularly suited, the peripheral device is a 

45 network adapter including a buffer memory and means 
to receive and store in the buffer memory frames of data 
received from a data communications network. In the 
following, the word frame will be used as a generic term 
to describe the units in which data is transferred across 

so any particular network, although it will be appreciated 
that the proper technical term for such units may vary in 
different network systems. In this case, the service 
events referred to above are the frames of data received 
from the network requiring storage in a data storage 

55 device. In this implementation, the adapter is settable 
either to transmit or not to transmit an interrupt signal to 
the processor whenever a frame of data is received 
from the network and the switching arrangement com- 
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prises means to set the network adapter not to transmit 
the interrupt signal upon switching to the timed mode. 
[0015] Viewed from another aspect, the invention also 
provides a method for operating data processing appa- 
ratus comprising a processor and at least one periph- s 
eral device, the method comprising servicing the 
peripheral device either in an interrupt mode in which 
the peripheral device is serviced in response to interrupt 
signals generated by the peripheral device or in a timed 
mode in which the peripheral device is periodically 10 
polled, and serviced if required: and dynamically switch- 
ing from the interrupt mode to the timed mode depend- 
ing upon conditions dynamically determined within the 
apparatus, at least one of said conditions being that the 
rate at which the peripheral device generates interrupt is 
signals exceeds a predefined or programmable thresh- 
old frequency, wherein the rate of polling in the timed 
mode is less than the threshold frequency. 
[0016] Also provided is a computer program product 
for execution on data processing apparatus comprising 
a processor and at least one peripheral device to carry 
out the above-described method. 

Brief Description of the Drawing s 

[001 7] A data communications system embodying the 
invention will now be described, by way of non-limiting 
example, with reference to the accompanying diagram- 
matic drawings, in which: 

Figure 1 is a schematic diagram showing a data 
processing system; 

Figure 2 is a schematic diagram showing the net- 
work adapter in the system of Fig 1 ; 

.Figure 3 illustrates a software structure in the sys- 35 
tern of Fig 1 ; 

. Figure 4 is a flow diagram showing the operation of 
an interrupt routine in the system of Fig 1. 

Best Mode pf Carrying Qut the Inventio n 40 

[001 8] A network adapter is an interface device that is 
located between a data communications network and a 
computer to be connected to the network. Data flows 
between the computer and the network in both direc- 45 
tions, typically in units of fixed or variable size known as 
data packets or frames. 

[0019] In general, one of the functions a network 
adapter has to perform is to deliver in a timely manner 
data frames received from the network to main memory so 
in the computer, where they can be processed by an 
application program. 

[0020] Conventionally, network adapters have used 
interrupt driven mechanisms to transfer data from the 
adapter to the computer. This means that when a data ss 
frame is received by the adapter and stored in its buffer, 
processing in the computer is interrupted and an inter- 
rupt routine performed which transfers the incoming 



frame to the main storage of the computer. v ; 
[0021] Interrupt processing involves a performance 
overhead for the computer because, for example, data 
associated with the task or tasks the computer is per- 
forming when it receives the interrupt need to be saved 
and then restored once the interrupt routine has termi- 
nated: ' .. • ■ , >'-..: - \ . ■;■ / , - 

[0022] If the rate at which frames are received is too 
high then this overhead can account for a significant 
proportion of the resources of the machine. 
[0023] Described here is an adaptive switching tech- 
nique implemented as part of a physical driver for a net- 
work adapter which makes more efficient use of system \ 
resources. . v 

[0024] Referring to Fig 1, there is shown a data 
processing system comprising a central processing unit 
(CPU) 100 and a network adapter card 110 intercon- 
nected by a bus 1 20. In this implementation, bus 1 20 is 
the well known Personal Corrputer Interconnect (PCI) 
bus which is widely used in personal computers. CPU 
100 is connected to bus 120 via bus interface 130. In 
conventional fashion, CPU 100 is connected to main 
system memory 140 via local processor bus 1 50. 
[0025] Fig 2 shows in more detail the structure of net- 
work adapter card 110. Adapter 110 comprises PCI 
interface unit 200 and a wide area network (WAN) inter- 
face 210 which includes appropriate network line driv- 
ers and receivers for interfacing with a wide area 
network using standard physical layer interfaces such 
as RS232C, RS449, RS530, V35 or X21 . 
[0026] , Also included in network adapter card 110 is 
RAM 230 which serves as a buffer memory and a Serial 
Communication Adapter (SCA) control unit 220 which 
controls the protocols used on the network lines. Serial 
Communication Adapter (SCA) control unit 220 
includes a DMA controller (not shown) for transferring 
data to RAM 230. PCI interface unit 200 includes target 
only PCI interface logic and a memory controller for 
controlling RAM 230 (not shown). These units are inter- 
connected by local bus 240. ft will be recognised by 
those skilled in the art that network adapter cards hav- 
ing this general structure are widely commercially avail- 
able. 

[0027] Fig 3 is a schematic diagram showing the lay- 
ered structure of the communication software which 
executes on CPU 100 in this implementation. Such a 
layered structure will be very familiar to those skilled in 
the art. Application programs represented at 300 inter- 
face directly to a protocol stack 310. Protocol stack 310 
may be for example an implementation of an X25 or 
frame relay protocol. Protocol stack 310 interfaces to a 
physical driver 320. The role of the physical driver 320 is 
to interface directly to the hardware of the adapter card 
110 indicated in Fig 3 at 330. 

[0028] The general operation of the system described 
above will be well understood by those skilled in the art 
and need not be described in any more detail here. 
[0029] The present invention is implemented in the 
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interrupt handing procedures of the data reception algo- 
rithm of physical driver 320 as will be described below. 
[0030] The performance of the data reception algo- 
rithm is critical since the functionality of adapter card 
1 1 0 is somewhat limited. In particular, adapter card 110 s 
does not have the capability to directly transfer data to 
system memory 140. Rather. CPU 100 must read each 
inbound data frame from card memory 230 and transfer 
it to system memory 140. If adapter card 100 uses, as is 
conventional, a host interrupt to initiate such a transfer, w 
then at a typical data transfer rate such as 4Mbps, and 
with a frame size of 128 bytes, the host cpu would be 
Interrupted every 300 microseconds. 
[0031] The reception algorithm of the physical driver 
is able to reduce this number of interrupts using a timer, is 
The basic frame reception process is as follows. When 
adapter 110 receives a data frame it is placed in card 
memory 230. Adapter 110 is settable so that on receipt 
of a data frame it sends an interrupt signal to CPU 100 
which executes an interrupt routine in physical driver 20 
software 320. 

[0032] The interrupt routine of physical driver software 
320 operates in two modes - an interrupt mode in which 
the adapter sends an interrupt signal to CPU 100 when- 
ever it receives a data frame and a timed mode in which 25 
the adapter is set so as not to send any interrupts to the 
cpu. rather host interrupts are generated periodically 
under the control of the physical driver routine. In either 
case the same interrupt routine is executed by the cpu. 
[0033] Fig 4 is a flow chart showing the interrupt rou- 30 
tine. It can be seen that the switching between the two 
modes is governed by the timer period T and four 
threshold parameters. TH t , TH n , THI C and THT C . 
[0034] In the timed mode, the number of data frames 
transferred to memory 140 within each polling cycle is 35 
measured. The driver switches to interrupt mode if the 
number of service events handled within each polling 
cycle is below a programmable threshold TH n for a pro- 
grammable number THT C of consecutive cycles. 
[0035] In the interrupt mode, the time interval between 40 
each interrupt is measured. The driver switches to the 
timed mode when the time interval between each inter- 
rupt is below a programmable threshold TH t for a pro- 
grammable number of consecutive received interrupts 

THI C . 45 

[0036] Of course, it is possible that in some implemen- 
tations any of the four parameters TH t , TH n , THI C and 
THT C may be fixed. 

[0037] In general, the timer period T needs to be 
longer than the threshold TH t for the period between so 
interrupts so that the overall number of interrupts is 
reduced. It will be understood that the threshold TH t 
effectively defines a threshold frequency for the rate of 
frame receipt above which the driver will switch to oper- 
ate in timed mode. The threshold TH n defines a second 55 
threshold frequency, which may be the same as or dif- 
ferent from that defined by TH t . The algorithm described 
above provides allows a degree of inertia in the switch- 
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ing to avoid excessive and unnecessary switching 
between the two modes. The count thresholds THT C 
and THI C ensure that any change in the rate of receipt of 
frames needs to endure for a certain time before initiat- 
ing a switch from one mode to the other. 
[0038] The maximum latency that can be permitted for 
frame receipt determines an upper bound to the timer 
period T. 

[0039] For example, timer period T may be set to 1 mS 
so that at the highest data transfer rate of 4Mbps, 3 or 4 
128-byte frames are transferred in each cycle in the 
timed mode. In this example, TH t might be set to 500 
microseconds and THI C to 10, so that if more than 10 
consecutive frames are received with a spacing of less 
than 500 microseconds, the driver switches to the timed 
mode. TH n might be set to 1 and THT C to 10, so rf in 
more than 10 consecutive timer periods less than 1 
frame is handled then the driver switches back to inter- 
rupt mode. 

[0040] Of course, the parameters T. TH t , TH n . THI C 
and THT C may all be adjusted so as to optimise the per- 
formance according to expected network traffic condi- 
tions and or processor load. This adjustment could, for 
example, be carried out manually by a user as part of a 
system set up process or could be carried out dynami- 
cally by either an application program or the physical 
driver itself. 

[0041 ] It will be appreciated that the physical driver of 
the present embodiment takes the form of a computer 
program which may be marketed in the form of a suita- 
ble computer program product including the functional- 
ity described. It will be appreciated that the invention 
may equally be implemented as special purpose hard- 
ware or any combination of software and hardware. 
[0042] Although a specific embodiment of the inven- 
tion has been described, the invention is not to be lim- 
ited to the specific arrangement so described. The 
invention is limited only by the claims. 

Claims 

1 . Data processing apparatus comprising a processor 
and at least one peripheral device, the processor 
being arranged to service the peripheral device 
either in an interrupt mode in which the peripheral 
device is serviced in response to interrupt signals 
generated by the peripheral device or in a timed 
mode in which the peripheral device is periodically 
polled and serviced if required, the apparatus hav- 
ing a dynamic switching arrangement for switching 
from the interrupt mode to the timed mode depend- 
ing upon conditions dynamically determined within 
the apparatus, at least one of said conditions being 
that the rate at which the peripheral device gener- 
ates interrupt signals exceeds a predefined or pro- 
grammable threshold frequency, wherein the rate of 
polling in the timed mode is less than the threshold 
frequency. 
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2. Data processing apparatus as claimed in claim 1 
wherein, in the timed mode, the apparatus is 
arranged to, if required, handle a plurality of service 
events in each cycle. 

5 

3. Data processing apparatus as claimed in claim 2 
wherein the dynamic switching arrangement is 
arranged to switch from the timed mode to the inter- 
rupt mode when the number of service events han- 
dled within each polling cycle falls below a w 
predefined or programmable threshold. 

4. Data processing apparatus as claimed in claim 3 
wherein the dynamic switching arrangement is 
arranged to measure the number of service events 75 
within each polling cycle and to switch to the inter- 
rupt mode when the number of service events han- 
dled within each polling cycle is below a predefined 

or programmable threshold for a predefined or pro- 
grammable number of consecutive cycles. 20 

5. Data processing apparatus as claimed in claim 1 
wherein the dynamic switching arrangement is 
arranged, when in the interrupt mode, to measure 
the time interval between each interrupt and to 25 
switch to the timed mode when the time interval 
between each interrupt is below a predefined or 
programmable threshold for a predefined or pro- 
grammable number of consecutive received inter- 
rupts. 30 

6. 'Data processing apparatus as claimed in claim 2 

including a data storage device and wherein the 
peripheral device is a network adapter including a 
buffer memory and means to receive and store in 35 
the buffer memory frames of data received by the 
adapter from a data communications network, the 
service events being the frames of data received 
from the network requiring storage in the data stor- 
age device, wherein the adapter is settable either to 40 
transmit or not to transmit an interrupt signal to the 
processor whenever a frame of data is received 
from the network, the switching arrangement com- 
prising means to set the network adapter not to 
transmit the interrupt signal upon switching to the 45 
timed mode. 



to interrupt signals generated by the peripheral 
device or in a timed mode in which the peripheral 
device is periodically polled and serviced if 
required, and dynamically switching from the inter- 
rupt mode to the timed mode depending upon con- 
ditions dynamically determined within the 
apparatus, at least one of said conditions being that 
the rate at which the peripheral device generates 
interrupt signals exceeds a predefined or program- 
mable threshold frequency, wherein the rate of poll- 
ing in the timed mode is less than the threshold 
frequency. 

9. A computer program product for execution on data 
processing apparatus comprising a processor, at 
least one peripheral device, and means for servic- 
ing the peripheral device either in an interrupt mode 
in which the peripheral device is serviced in 
response to interrupt signals generated by the 
peripheral device or in a timed mode in which the 
peripheral device is periodically polled and serviced 
if required, the program product comprising pro- 
gram logic for dynamically switching from the inter- 
rupt mode to the timed mode depending upon 
conditions dynamically determined within the appa- 
ratus, at least one of said conditions being that the 
rate at which the peripheral device generates inter- 
rupt signals exceeds a predefined or programmable 
threshold frequency, wherein the rate of polling in 
the timed mode is less than the threshold fre- 
quency. 



7. Data processing apparatus as claimed in claim 1 
comprising means for setting at least one of the 
polling rate and the threshold frequency according so 
to conditions dynamically determined within the 
apparatus. 



8. A method for operating data processing apparatus 
comprising a processor and at least one peripheral 
device, the method comprising servicing the 
peripheral device either in an interrupt mode in 
which the peripheral device is serviced in response 
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